// UVa11729 Commando War
// 陈锋
#define _for(i, a, b) for (int i = (a); i < (int)(b); ++i)
#include <bits/stdc++.h>
using namespace std;
struct Job {
  int j, b;
  bool operator<(const Job& x) const {
    return j > x.j;  // 运算符重载。不要忘记const修饰符
  }
};

int main() {
  ios::sync_with_stdio(false), cin.tie(0);
  for (int n, b, j, kase = 1; cin >> n && n; kase++) {
    vector<Job> v(n);
    _for(i, 0, n) cin >> v[i].b >> v[i].j;
    sort(v.begin(), v.end());  //使用Job类的 < 运算符排序
    int ans = 0, s = 0;
    _for(i, 0, n) // 当前任务的开始执行时间, 以及执行完毕的最晚时间
      s += v[i].b, ans = max(ans, s + v[i].j); 
    printf("Case %d: %d\n", kase, ans);
  }
  return 0;
}
/*
算法分析请参考: 《入门经典训练指南-升级版》1.1节 例题2
*/
// 25875729	11729	Commando War	Accepted	C++	0.000	2020-12-22 14:21:50